뷔퐁의 바늘

최근 수정 시각: (5년 전)
목차
1. 개요2. 상세3. 증명4. 기타5. 관련 문서

1. 개요 [편집]

L'aiguille de Buffon

프랑스수학자 조르주루이 르클레르 드 뷔퐁(Georges Louis Leclerc, Comte de Buffon)이 제시한 문제. 원주율의 값을 기하학적 확률로 계산하는 방법이다.

2. 상세 [편집]

파일:나무_뷔퐁_바늘문제_개요_수정.png

한 평면 위에 dd만큼의 간격으로 평행선을 그린 다음 길이가 ll(단, dld \geq l)인 바늘을 던졌을 때, 바늘이 선에 닿는 사건 AA의 확률은

P(A)=2ldπ{\rm P}(A)=\dfrac{2l}{d \pi}

로 표현된다. 즉, 선에 닿을 확률과 그렇지 않을 확률에 π\pi가 포함되므로 π\pi의 값을 구할 수 있다.

큰 수의 법칙에 따라 nn번 바늘을 던져 rr번 닿았다면, 사건이 일어나는 상대도수는 수학적 확률에 수렴하므로

rn2ldππ2nlrd\dfrac{r}{n} \approx \dfrac{2l}{d \pi}\quad\rightarrow\quad\pi \approx \dfrac{2 nl }{rd}

로 구할 수 있다. 특히, 바늘의 길이와 평행선 사이의 길이가 같은 경우, 즉 d=ld=l이면

π2nr\pi \approx \dfrac{2 n }{r}

곧 시행 횟수와 닿은 횟수의 비로 구해진다. 다만, 이 방법은 수렴이 매우 느려서 뷔퐁의 바늘로 π\pi의 값을 구하는 것은 현실적으로 불가능하다. π\pi근사분수 355/133{355}/{133}만큼 오차를 줄이려고 해도 240조 번 이상 던져야 하기 때문이다.

3. 증명 [편집]

이 문제상황은 그림과 같이 두 수평면 사이만 고려해도 문제가 없다.

파일:나무_뷔퐁_바늘문제_증명_1.png

위의 그림과 같이 길이가 ll인 바늘의 중심을 C\rm C라 하고, 바늘의 한 끝을 A\rm A라 하자. 또, 평행선과 평행한 직선 BC\rm BC를 고려하고 A\rm A에서 해당 직선에 내린 수선의 발을 B\rm B라 하자. 이때, 바늘이 평행선과 θ\theta(단, 0θπ0 \leq \theta \leq \pi)의 각을 이룰 때, 점 C\rm C에서 가장 가까운 평행선에 내린 수선의 발을 H\rm H라 하자.

이때, 0CHd/20 \leq \overline{\rm CH} \leq d/2이고, 바늘이 수평선에 닿으려면 CHAB\overline{\rm CH} \leq \overline{\rm AB}여야 한다. 한편,

AB=l2sinθ\displaystyle \overline{\rm AB}=\frac{l}{2}\sin{\theta}

이에 이 사건은 CH=x\overline{\rm CH}=x라 놓으면 전체 영역

S={(θ,x)0θπ,0xd2}\displaystyle S=\left \{(\theta, \,x) \biggl. \biggr| 0\leq \theta \leq \pi, \, 0 \leq x \leq \frac{d}{2} \right \}

중 부분 영역

D={(θ,x)0θπ,0xl2sinθ}\displaystyle D=\left \{(\theta, \, x) \biggl. \biggr| 0\leq \theta \leq \pi, \, 0 \leq x \leq \frac{l}{2}\sin{\theta} \right \}


파일:파일-나무_뷔퐁_바늘문제_증명_2_NEW.png

에서 일어난다 볼 수 있으므로 그 확률은 두 영역의 넓이의 비 D/SD/S, 즉 아래와 같다.

P(A)=0πl2sinθdθd2×π=2ldπ\displaystyle \begin{aligned} {\rm P}(A)&=\frac{\displaystyle \int_{0}^{\pi } \frac{l}{2}\sin{\theta} \, {\rm d} \theta }{\dfrac{d}{2} \times \pi} \\ &=\dfrac{2l}{d \pi} \end{aligned}

4. 기타 [편집]

5. 관련 문서 [편집]


라이선스를 별도로 명시하지 않은 문서는 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다.
기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권을 갖습니다.

문서의 기여자는 역사 탭에서 확인할 수 있습니다.
접두어의 N: - 나무위키 사용자, R: - 리그베다 위키의 사용자를 뜻합니다.
자세한 사항은 나무위키에서 동일한 문서의 역사를 참고하시기 바랍니다.